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Abstract 

We obtain an asymptotically sharp error bound in the classical Sudakov-Fernique compar- 
ison inequality for finite collections of gaussian random variables. Our proof is short and self- 
contained, and gives an easy alternative argument for the classical inequality, extended to the 
case of non-centered processes. 

1 Statement of the result 

Gaussian comparison inequalities are among the most important tools in the theory of gaussian 
processes, and the Sudakov-Fernique inequality (named after Sudakov and Fernique [3]) is 

perhaps the most widely used member of that class. 

We will concentrate on the Sudakov-Fernique inequality in this article; general discussions 
about comparison inequalities can be found in Adler Fernique Ledoux &; Talagrand [HI, and 

Lifshits nni. 

The classical Sudakov-Fernique inequality goes as follows: 

Theorem 1.1. [Sudakov-Fernique inequality] Let {Xi,i £ 1} and {Yi,i £ 1} be two centered 
gaussian processes indexed by the same indexing set I. Suppose that both the processes are almost 
surely bounded. For each i,j £ I, let = E(Xj - Xj)"^ and jYj = - Y^)^. If j:^ < ^Yj for all 
i,j, then E{supi(, J Xi) < E(supjgj 1^). 

As mentioned before, this inequality is attributed to Sudakov ^D^j and Fernique Later 
proofs were given in Alexander |2j and an unpublished work of S. Chevet. Important variants 
were proved by Gordon 01^1 E] and Kahane 0. More recently, Vitale |EI has shown, through a 
clever argument, that we only need =E,(Yi) instead of lE(Xj) = E(yj) = in the hypothesis 

of Theorem 11.11 We will prove the following result, which gives an sharp error bound when the 
indexing set is finite, and also contains Vitale's extension of the Sudakov-Fernique inequality. 



Theorem 1.2. Let (Xi, . . . , X„) and (Yi, . . . , Yn) be gaussian random vectors with E(Xj) = E(l^) 

= E{Xi - Xjf and 7,^ 



for each i. For I < i,j < n, let 7,^ = E{Xi - Xjf and 7,^ = E{Yi - Yjf, and let 7 



maxi<ij<„ Then 



|E( max Xi) - E( max Yi)\ < v^7 logn. 

l<i<n l<i<n 

Moreover, if Jij < "fYj for all i,j, then E(maxjXj) < E(maxjl^). 
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The asymptotic sharpness of the error bound is easy to see from the case where ah the Xj's are 
independent standard normals and all the 1^'s are zero. 



We first need to state the following well-known "integration by parts" lemma: 

Lemma 2.1. //F : M" ^ R is a function of moderate growth at infinity, and X = {Xi, . . . , Xn) 
is a centered Gaussian random vector, then for any 1 < i < n, 



A proof of this lemma can be found in the appendix of for example. 

Proof of Theorem Ol Let X = and Y = (Yi,...,y„). Without loss of 

generality, we may assume that X and Y are defined on the same probability space and are inde- 
pendent. Fix /3 > 0, and define : M" ^ M as: 



(Note that x denotes the vector (xi, . . . ,Xn), a convention that we shall follow throughout.) Now, 
for each i, let //j = E(Xj) = E(l^), Xi = Xi — ^j, and Yi = Yi — fii. For 1 < i,j < n, let 
= E(XjXj) and afj = ^{YjYj). For < t < 1 define the random vector Zt = {Zt^i, . . . , ^t,n) as 

Zt^i = Vl - tXi + ViYi + fii. 
For all t G [0, 1], let ip{t) = E(F^(Zt)). Then ip is differentiable, and 



2 Proof 





i=l 




n 



Again, for any i, Lemma l2 . 1 1 gives us 




and 




Combining, we have 
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Now 



Note that for each x G M", the numbers pi(x), . . .pn(x) as defined above are nonnegative and sum 
to 1. In other words, they induce a probabihty measure on {1,2,..., n}. It is straightforward to 
verify that 

_ //3(p.(x) - p,(x)2) if I = J, 



dxjdxi \ -ppi (x)pj (x) if i 7^ j. 



Thus, 



l<i,j<n ■> * 
n 

= (3j2Pi{^)i4i - <^h) - P J2 ;>i(x)Pi(x)(4-4). 

i=l l<*,J<w 

Now observe that since X]"=iPi(x) = 1, therefore 

n ^ 

Combining, we have 



l<i,j<n * 



^ J] Pi(x)i>,-(x)[(a,^ + c7];.-2a,^)-(af +a,^-24)]. 



Now note that 
and similarly 

Therefore, 



Thus, if < for all z, j, then (^'(t) > for each which imphes 

E(F^(Y)) = ^(1) > (^(0) = E(F^(X)). (1) 
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Now observe that 

maxxi = /J-^loge^'^'''^'^' 

i 

^ i ' 

< /3-ilog(ne^™''^'^») 

= logn + maxxj. (2) 

In other words, maxxj < Ff^{x) < j3^^ logn + maxxj. 

Thus, taking /? ^ oo in (pQ), we get the second assertion of the theorem. For the first, note that 
with 7 = maxi<ij<„ \^Yj ~ 7j^l> we have 



l<i j'<n 



l<«,j<n 

This shows that 

|E(F^(Y))-E(F^(X))|<^. 



Combined with @, this gives 



|E(maxyi) - E(maxXi)| < ^ + 

« i 4/5 



Choosing /3 = 2^^ gives the desired result. 
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